package leetcode.ge100;

class Solution_231 {

	public boolean isPowerOfTwo(int n) {
		if (n == 1)
			return true;
		if (n % 2 != 0)
			return false;
		return isPowerOfTwo(n / 2);
	}

}
